package com.algorithmicTest1;

public class MonkeyTest {
    public static void main(String[] args) {
        //练习猴子吃桃子的数量：
        //用递归的方式去解决：
        int result = getCount(1);
        System.out.println(result);


    }

    public static int getCount (int day){
        if(day>=11 || day<=0){
            System.out.println("数据错误：");
        }
        //设置递归的出口：
        //这一段代码逻辑表示当第10天时，猴子的桃子数量剩一个（还没吃）
        if(day == 10){
            return 1;
        }
        //这一段代码的意思是：后一天的桃子数量是*2 +1；
        //也就是猴子吃一半在多吃一个的逻辑：
        //还有一个逻辑就是：要求某某天比如第一天，其实就是去求后一天的桃子数量往前推
        //也就是这里的规律是：每一天的桃子数量都是后一天数量+1  *2
        return (getCount(day+1) + 1) * 2;
    }

}
